package data_structure;

import java.util.LinkedList;

public class leetcode_0117 {
//    public Node connect(Node root) {
//        LinkedList<Node> queue=new LinkedList<>();
//        LinkedList<Node> list=new LinkedList<>();
//        if(root==null) return root;
//        LinkedList<Integer> num=new LinkedList<>();
//        queue.add(root);
//        num.add(0);
//        int current=0;
//        while(!queue.isEmpty()){
//            Node node=queue.getFirst();
//            queue.removeFirst();
//            int number=num.getFirst();
//            num.removeFirst();
//            if(node.left!=null){
//                queue.add(node.left);
//                num.add(number+1);
//            }
//            if(node.right!=null){
//                queue.add(node.right);
//                num.add(number+1);
//            }
//            if(current==number){
//                if(!list.isEmpty()){
//                    list.getLast().next=node;
//                }
//                list.add(node);
//            }
//            else{
//                list.add(node);
//                current++;
//            }
//        }
//        return root;
//    }
}
